20220423-TIL

오늘은 개인 과제 하나를 거의 다 끝냈고, 동료 평가도 3번이나 진행했다. (개꿀띠 ㅋ)

• 오늘은 전에 추천받은 맛집 두 군데에서 끼니를 모두 해결했다. (개꿀맛! 힐링띠..)
  (점심엔 strEAT 에서 소고기 가지 덮밥을, 저녁엔 청담돈가스에서 히레가스를 먹었음)
• 다들 팀 과제 하느라 바쁜 와중에, 혼자만 여유로워서 조금 뻘쭘했다. (문제만 봄;)
  (이번 팀 과제는 내 실수로 신청을 못 했지만, 다음 팀 과제는 꼭 신청해야겠다. ㅜㅠ)
• 오늘 동료 평가는 전체적으로 훅훅 지나갔다. (다들 고여가는 건가.. 슬슬 무섭다;)
  (중간에 한 분은 진도가 빠른 사람들을 보면서 조급해하고 계시던데.. 마음이 아팠다..)
• 같이 다니는 친구는 밤을 새운다고 해서 집에 혼자 왔다.. (고집쟁이 진짜 ㅋㅋㅋ;)

오늘 알고리즘 문제는 너비 우선 탐색으로도 풀릴 것처럼 생긴 동적 계획법 문제였다.

• 점프 문제는 특정 위치에 이동할 수 있는 경우의 수를 기록해두는 식으로 풀었다..
• 처음엔 너비 우선 탐색 풀이로 접근했는데, 출력 조건을 보고 바로 방법을 바꿨다.
  (2^63 - 1 보다 작거나 같다니 -> 내 풀이 다시 봤는데 O(2^n) -> 화들짝 놀람;)
• 오늘도 라피신 과정에 집중하느라 알고리즘 메모를 제대로 못 정리했다. (ㅠㅜㅠ)
  (내일은 진짜 오늘 진행한 과제만 마무리 짓고, 바로 알고리즘 메모부터 정리해야겠다;)